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element of one number simultaneously with every element of the other number, cycling 
through each element of the first number and collecting binary product elements of 
common weight to obtain the product of the two binary numbers. 
- The two 64 bit binary numbers are held in two registers with lines from each register cell, 
the lines being connected so a single line of one of the registers connects to one side of 
each of 64 AND gates (5) whose other input is a line from successive bits of the second 
number held in the other register The AND gate outputs are connected to transcoder 
circuits which allocate weighting and hold the intermediate results which are regrouped to 
form the product by a logic array. , 
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La presente invention se rapporte a un precede de multipli- 
cation rapide de deux nombres binaires et a un multiplieur nume- 
rique rapide pour la mise en oeuvre de ce procede. 

Les multiplieurs numeriques actuellement connus sont du type 

5 "serie-parallele", et leur vitesse de fonctionaeraent est suffisam- 
ment elevee pour la plupart des applications. Toutefois, loraque 
I 1 on doit multiplier entre eux deux nombres binaires tres longs en 
un temps tres court, comme c f est le cas par exemple pour certains 
filtres numeriques, ces multiplieurs connus ne sont pas asser 

10 rapides, ce qui force a reduire les performances des systemes dans 
lesquels on doit les utiliser. 

La presente invention a pour objet un procede de multiplication 
de deux nombres binaires plus rapide que les precedes connus, et un 
multiplieur numerique permettant d'obtenir le resultat de la multi- 

15 plication de deux nombres binaires de grande longueur beaucoup plus 
rapidement qu'avec des multiplieurs de l'art anterieur. 

Le procede* de multiplication de deux nombres binaires conforme 
a la presente invention consiste, aprSs avoir multiplied de facon 
connue en soi, chacun des Elements binaires de l'un des nombres par 

20 chacun des elements binaires de l'autre nombre, de preference 
simultanement, a regrouper les resultats de la multiplication de 
cheque fois deux elements binaires selon les poids respectifs de 
ces resultats, puis pour chaque poids de resultat a compter et a 
memoriser le nombre de "1", a affecter a chaque nombre de "1" ainsi 

25 obtenu un poids qui est egal audit poids des resultats correspon- 
dents, a regrouper les elements binaires de meme poids des nombres 
ainsi ponderSs, a compter et a memoriser le nombre de "1" de chaque 
poids d 1 elements binaires des nombres ponderes, et ainsi de suite 
jusqu'a obtenir pour chaque poids d' elements binaires de nombres 

30 ponder6s un nombre de "1" egal au plus a deux, et enfin a additxon- 
ner de facon connue en soi les derniers nombres ponderes. 

Le dispositif multiplieur de mise en oeuvre du procede conforme 
a la pr6sente invention est relie aux diffgrentes sorties de deux 
registres dans chacun desquels est memorise I'un des deux nombres 
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a multiplier entre eux, et comport e : 

- un Stage de multiplication camprenant des portes ET & deux 
entrees chacune et dont le nambre est egal au nombre total de 
combinaisons possibles de chaque fois un des elements binaires 

5 de l'un des nombres avec un des Elements binaires de l 1 autre 
nombre, I'une des entrees de chaque porte Stant reliee a l'une 
des sorties du premier des deux susdits registres, et 1' autre 
entrSe Stant relive a une sortie de l f autre de ces deux registres, 
de fac.on £ obtenir toutes lesdites combinaisons, ces portes 
10 Stant, de preference, regroupSes suivant la somme des poids des 
deux elements binaires correspondants, 

- un ou plusieurs Stages de traitement comptenant chacun plusieurs 
blocs de determination de nombre de "1" a" chacun desquels on 
attribue un poids depuis le poids zero jusqu'au poids maximal 

15 nScessaire, ces blocs ayant chacun un regis tre ou des bornes de 

sortie, lee cellules de ce registre ou les bornes de sortie Stant 
affectSes d'un poids Sgal a leur propre poids augments du poids 
attribuS a leurs blocs de determination, les diffSrentes entrSes 
de ces blocs etant a chaque fois reliSes, pour le premier Stage, 

20 aux sorties de toutes les portes ET recevant deux SISments 

binaires dont la somme des poids est la meme, et pour le ou les 
Stages suivants, aux sorties de toutes les cellules ou aux bornes 
de sortie de 1' Stage prScedent et ayant, apres pondSration, le 
meme poids, les blocs de determination du dernier Stage de traite- 

25 ment ayant au maximum deux bornes de sortie ou un registre a deux 
cellules au maximum, les sorties du dernier Stage de traitement 
Scant reliees & des entrSes correspondantes d'un additionneur 
rapide. 

Selon un mode de realisation prefSrS de 1 ! invention, chaque 
30 bloc de determination de nombre de "I" comporte un circuit de trans- 
codage ayant une structure pyramidale £ plusieurs Stages de traite- 
ment, I' Stage d'entrSe, a la base de la pyramide, comportaht en 
parallfile plusieurs circuits transcodeurs Slementaires foumissant 
chacun sur ses diffSrentes sorties la valeur, en binaire pur, du 
35 nombre de "1" pour chaque poids binaire des nombres ou parties de 
nombres arrivantsur toutes ses entrees, les sorties d'au moins deux 
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circuits transcodeurs different. Stant regroupees a chaque fois a 
1 'entree d'un circuit additionneur, plusieurs Stages de tela 
circuits additionneurs Stant disposes en cascade, le dernier Stage, 
au sommet de la pyramids, ne comportant qu'un seul circuit addi- 
5 tionneur. 

La prlsente invention sera mieux comprise a l'aide de la des- 
cription detaillee d'un mode de realisation puis comme exemple non 
limitatif et illustrS par le dessin annexe, sur lequel : 

La figure 1 est un schema simplifiS i'un multiplieur conforme 
10 3 la presente invention. 

La figure 2 est un schema synoptique d'un transcodeur du multi- 
plieur de la figure 1, et, 

La figure 3 est un schema partiel d'une variante du dispositif 

de la figure 1. 

,5 ' Le multiplieur reprSsente schSmatiquement et partiellement sur 
la figure 1 est destine a la multiplication de deux mots binaires 
A et B comportant chacun 64 elements binaires respectivement refe- 
rences AO a A63 et BO 3 B63. II est toutefois bien entendu que 
1'invention n'est pas limitSe 8 des mots de 64 elements binaires 
20 chacun, et que des mots de n' imports quelle longueur peuvent Stre 
multiplies entre w, I'm d'eux pouvant «8me Stre plus long que 
1'autre. le dispositif multiplieur Stent alors modifiS en conse- 
quence, d'une facon Svidente pour I'M de 1'art a la lecture de 
la description ci-dessous. Pour simplifier la figure I, m les 
25 entrSes de signaux d'horloge des divers registres. ni les liaisons 
de ces entree, a une source de signaux d'horloge appropriee, m 
cette source n'ont StS reprSsentSes. 

Les deux nombres A, B. sont disponibles dans des registres 1. 
2 respectivement. ces deux registres pouvant par exemple etre les 
30 registres de sortie de mSmoires mortes ou vives. Chacune des cel- 
lules des registres 1 et 2 est reliee a un fil correspondant d'une 
matrice 3. 4 respectivement.de fil. parallel*.. Toutefois. de. 
matrices de toute autre conformation appropriee peuvent Stre uti- 
lisSes. A chaque fois un fil de la matrice 3 et un fil d« U 
35 matrice 4 est relie a une entree d'une porte ET i deux entrSe, de 
facon a obtenir toutes les combinaisons possibles de chacun des 
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Elements binaires du nombre A avec chacun des Slements binaires du 
nombre B. Dana le cas ou les nombres A et B one 64 el&nents binaires 
chacun, il existe done 4096 combinaisons possibles. Ces differentes 
combinaisons et leurs poids respectif s peuvent par exemple etre 
5 determines d f apres le tableau 1 ci-dessous, dans lequel N designe 
le nombre de combinaisons par poids. Dans ce tableau I, la premiere 
colonne contient toutes les combinaisons de BO avec chacun des 
Elements binaires de A, de A0B0 a A63BO, la seconde colonne contient 
toutes les combinaisons de Bl avec chacun des Slements binaires de 

10 A, et ainsi de suite jusqu'a la 645 colonne qui contient toutes* 
les combinaisons de B63 avec chacun des elements binaires de A. 
Ces combinaisons sont disposees de haut en bas par ordre croissant 
de leurs poids respectifs. Ainsi, pour le poids 0, il n f existe 
qu'une seule combinaison : A0B0, qui est done la seule combinaison 

15 de la premiSre rangSe. Pour le poids 1, (deuxieme rangee) il existe 
deux combinaisons : A1B0 et A0B1, et ainsi de suite jusqu'a la 
1276 rangSe qui contient seulement A63B63^ 
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tes differences pottes ET ainsi reliSesaux diff Stents til. des 
matrices 3 et 4 ferment un Stage de multiplication 5. Pour la 
clartS du dessin, les diffSrentes portes de 1' Stage 5 ont Ste 
groupSes par poids success ivement croissants de haut en bas, 

5 depuis le poids *Sro jusqu'au poids .26. On dStermine ainsi que 
du poids *Sro au poids 63 le nombre de combinaisons d'SlSments 
binaires par poids varie depuis une jusqu'a 64, valeur maximale, 
et que ce noobre dScroit regulierement jusqu'a une combinaison 
pour le poids 126. les poids etant rSfSrencSs £ , de p-0 a p-126. 

10 L' Stage de multiplication 5 est suivi d'un premier Stage de 
traitement 6 ee composant de transcodeurs dont un temple de rSa- 
lisation est reprSsentS sur la figure 2. Chacun de ces transcodeurs 
est affectS d'un poids, depuis 0 jusqu'a 126, et est reliS au* 
sorties de toutes les portes ET corresponds aux combinaisons 

,5 d'SlSments binaires de meme poids. Les transcodeurs de l'Stage 6 
ont done des tallies correspondent aux nombres de combinaisons 
pour cbaque poids considSrS. Ainsi, pour le poids zSro, le trans- 
codeur peut etre une simple bascule bistable, puisqu'il a une 
seule entrSe. tandis que celui affectS du poids 63 comporte 64 

20 entrSes. 

Etant donnS que comme expliquS ci-dessous, les transcodeurs 

rmnnortent un registre de sortie dont le nombre de cellules est 
comportent un region binaires du. nombre ., sis _„ t9 

ggal au nombre maximalf^P^mS'ln notation binaire, d elements 
binaires "1" prSsents sur ses diffSrentes entrSes, le nombre de 

25 cellules des registres de sortie dea diffSrents transcodeurs de 
!• Stage de traitement 6 varie depuia 1 jusqu'a 7. une cellule de 
registre Stant suffisante pour les poids *Sro et 126, et sept 
cellules Stant nScessaires pour le transcodeur correspondant au 
poids 63. La dStermination du nombre de cellules de chaque regxs- 

30 tre de sortie des transcodeurs de l'Stage 6 Stant aussi aisSe que 
U dStermination du nombre de combinaisons d'SlSments binaires par 
poids. elle ne sera pas expliquSe plus en dStail ci-dessous. On 
notera simplement quel'Stage 6 comporte .27 transcodeurs. les 
transcodeurs affectSs aux poids *Sro et 126 pouvant etre de 

35 simples bascules bis tables, 

Le premier Stage de traitement 6 est suivi d'un second Stage 
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de traitement 7 egalement compose de transcodeurs similaires a ceux 
de I'Stage 6, mais plus petits que ces derniers, mis a part le 
transcodeur correspondant au poids zero, qui reste de meme taiUe 
et peut etre une bascule bistable. 

Les transcodeurs de I'Stage 7 sont relies aux sorties des 
cellules des regis tres de sortie des transcodeurs de I'Stage 6 de 
la maniere suivante. On pondere les cellules des registres de 
sortie de chaque transcodeur de 1* Stage 6 en affectant a chaque 
cellule contenant 1' element binaire le moins significatif le meme 
poids que celui affectS S ce transcodeur. Bien entendu, dans 
chaque registre de sortie des transcodeurs de 1' Stage 6, les 
cellules affectees aux elements binaires de poids superieurs sont 
pondSrees en consequence : ainsi. pour un transcodeur affectS du 
poids n, la cellule contenant V element binaire de poids le plus 
faible~du registre de sortie est affectee du poids n, la cellule 
suivante du meme registre est affectee du poids n+1, et ainsi de 
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suite. 



35 



On regroupe ensuite les sorties des cellules des registres de 
sortie des transcodeurs de 1'etage 6 suivant leurs poids respectifs, 
et on les relie aux entrees des transcodeurs de poids correspondants 
de V Stage 7, chaque transcodeur de I'Stage 7 Stant egalement 
affectS d T un poids. 

On peut facilement verifier que 1'etage de traitement 7 comporte 
127 transcodeurs, les deux premiers transcodeurs, affectSs des poids 
zero et 1 , ayant une seule entree et une seule sortie chacun. et 
pouvant done Sgalement etre de simples bascules bistables. On peut 
Sgalement facilement verifier que, du fait que les transcodeurs de 
V Stage 7 ont au maximum 7 entrSes, leurs registres de sortie 
comportent au maximum irois cellules. On notera en particulier que 
dans I'Stage de traitement 7. le transcodeur affectS du poids 126 
comporte deux entrSes, et que done son registre de sortie doit 
comporter deux cellules « 

De la meme facon que pour les registres de sortie des trans- 
codeurs de I'Stage 6, on pondere les cellules des registres de 
sortie des transcodeurs de I'Stage 7. On relie ensuite les sorties 
des cellules des registres de sortie de I'Stage 7 a des entrees 
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correspondantes de transcodeurs d'un Stage de traitement 8, ces 
transcodeurs de 1' Stage 8 etant Sgalement affect&s chacun d f un 
poids binaire different. Etant donnS que dans l'etage 7 le 
registre de sortie du transcodeur affecte du poids 126 comporte 
5 deux cellules, la cellule comportant I'SlSment binaire de poids." 
le plus SlevS aura, apres pondSration, le poids binaire 127, et 
par consequent 1' Stage 8 doit comporter un transcodeur affecte du 
poids p -127- Par consequent, l'etage de traitement 8 comporte 128 
transcodeurs affectSs respectivement des poids zSro a 127. On 
10 remarquera que dans l'Stage 8, les trois premiers transcodeurs 
affectes des poids zero a 2, et le dernier transcodeur affecte 
au poids 127, ne comportent qu'une seule entrSe et une seule 
sortie chacun. 

Les sorties des diffSrents registres de sortie de 1' Stage de 
15 traitement 8 sont reliSes a un dernier Stage de traitement 9 de la 
facon suivante. 

Les cellules de sortie des trois premiers transcodeurs de poids 
les plus faibles de l'Stage de traitement 8 sont reliSes a un 
registre 10, tandis que les registres de sortie de tous les autres 

20 transcodeurs de 1' Stage de traitement 8 sont reliSs a un addition- 
neur rapide U. Les trois sorties du registre 10, correspondant a 
ses trois entrSes, sont rSfSrencSes SO a S2, et les 125 sorties de 
I'additionneur rapide 11 sont respectivement rSfSrencSes S3 a S127. 
Sur les sorties SO a S127, on recueille le resultat de la multi- 

25 plication de A par B, le poids des elements binaires du rSsultat 
correspondant aux numSros de chacune des sorties prScitSes SO a 
SI 27. On remarquera que l f on peut remplacer les portes ET par tout 
circuit rSalisant la mime fonction, par exemple des registres ou 
des circuits FLA. 

30 On va maintenant dScrire, en rSfSrence a la figure 2, la 

structure du circuit transcodeur le plus volumineux utilisS dans 
le multiplieur reprSsentS sur la figure I , 3 savoir le transcodeur 
de 1' Stage de traitement 6 affecte au- poids binaire 63 et comportant 
64 entrSes, la structure des autres transcodeurs, comportant un 

35 plus faible nombre d'entrees, se dSduisant d'une maniere Svidente 
pour l'homme de 1'art de la structure du transcodeur represents 
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sur la figure 2 et dScrit ci-dessous. 

U transcodeur 11 represents sur la figure 2. cooporte 64 
entries respectiveaent rSfSrencees E0 a E63. Le transcodeur 11 
comporte un premier Stage de traitement 12 comprenant quatre 
circuits convertisseurs respect ivement references 13. 14. 15 et 16. 
Les circuits convertisseurs 13 a 16 comportent chacun 16 entries, 
et sont par exemple des circuits logiques connus sous la desi- 
gnation FLA (programmable logic array), c'est-3-dire des circuits 
logiques programmables. Us circuits logiques 13 a .6 sont rSalisSs, 
de facon connue en soi. pour- presenter sur leurs sorties la valeur. 
en notation binaire pure, du total "1" presents sur toutes leurs 
entrees. Etant donne que chacun des circuits 13 a 16 comporte .6 
entrees, il y a au maximum 16 "1" presents sur leurs entrees 3 un 
instant determine, et ces circuits doivent comporter 5 sorties 
chacun du fait qu'il faut 5 elements binaires pour representer 
tous les nombres de 0 a 16. 

Les sorties des circuits convertisseurs 13 et 14 sont reliSe, 
a un registre 17 a 10 cellules, et les sorties des circuits conver- 
tisseurs 15 et 16 sont reliSes 3 des entrees correspondantes d'un 
registre 18 3 10 cellules. Les dix sorties du registre 17 sont 
reliees 3 des entrees correspondantes d'un additionneur 19. tandis 
que les dix sorties du registre 18 sont reliSes a des entries 
correspondantes d'un autre additionneur 20. les additionneurs 19 
et 20 formant un Stage d'addition 21. 

Etant donne que les additionneurs 19 et 20 sont relies chacun 
a 2 circuits convertisseurs de l'Stage d'entrSe 12. ils doivent 
pouvoir presenter chacun sur leurs sorties un nombre au plus Sgal 
8 32 c'est-3-dire un nombre represents sur 6 elements binaires 
signlficatifs au maximum. Les additionneurs 19 et 20 doivent done 
comporter chacun 6 sorties. Les 6 sorties de 1' additionneur 19 
sont reliSes 3 des entrSes correspondantes d'un registre 3 bascule, 
bistables 22. tandis que les 6 sorties de 1' additionneur 20 sont 
reliSes 3 des entrSes correspondantes d'un registre 3 bascule, 
bistable. 23. Les 6 sortie, de chacun de. deux registre. 22 et 23 
35 sont reUSe. 3 de. entries correspondante. d'un additionneur 24. 
Etant donnl que l'additio.nneur 24 doit prSsenter .ur se. .orties. 
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un nombre au plus egal 3 64, c'est-a-dire le nombre maximal 
d'entrees du transcodcur 11, cet additionneur 24 doit comporter 
sept sorties. Us sept sorties de 1' additionneur 24 sont reliees, 
par 1' intermediate d'un registre 5 bascules bistable. 25 a sept 

5 bornes de sorties respectivement references SO a S6, formant les 
sept sorties du dispositif transcodeur 11. 

Us entrees CK de signaux d'horloge des registres 17, 18, 22, 
23 et 25 sont toutes reliees a une borne commune 26 qui est 
elle-meme reliee a un generated de signaux d'horloge (non reprS- 

10 sentS). 

II est bien entendu que le dispositif transcodeur represente 
sur la figure 2 pourrait etre constituS differemment si l'on 
disposait d'autres circuits s en particulier si l'on disposait de 
circuits logiques programmables I 64 entrees, le circuit de la 

15 figure 2 se reduirait a un seul tel circuit dont les sept sorties 
seraient reliees directeoent ou eventuellement par 1' intermediate 
d'un registre aux bornes SO a S6, ce qui augmenterait bien 
entendu la rapidite de traitement du circuit transcodeur. 

On va oaintenant expliquer le f onctiounemeut du multiplieur 

20 decrit ci-dessus. On sait qu'une porte ET permet de realiser la 
multiplication de deux elements binaires arrivant chacun sur l'une 
de ses deux entrees. Etant donnS que l'on a envisage toutes les 
combinaisons possibles de chacun des elements binaires du nombre A 
avec chacun des elements binaires du nombre B, et que chacune de 

25 ces combinaisons est realises sous forme d'une multiplication par 
une porte ET correspondents, il faut et il suffit pour obtenir le 
produit A.B. de faire la somme de tous les resultats partiels 
disponibles a la sortie des portes ET de l'etage 5, en tenant • 
compte. bien entendu, du poids de chacun des resultats partiels. 

30 A cet effet. on regroupe, pour chacun des 126 poids de resultats 
de multiplication, tous les resultats partiels de multiplication 
correspondents. Les etages de traitement 6, 7, 8 et 9 de la 
figure 1 sont'destines a realiser. le plus rapidement possible, 
la somme de tous les resultats partiels, compte tenu de leurs 

35 poids respectifs. 

On va maintenant expliquer 3 l'aide d'un exemple simplifie de 
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multiplication la fagon dont fonctionnent les Stages de traitement 
6 3 9. 

On prend par exemple deux nombres A et B tels que A - 311 et 
B - 249 soit, en notation binaire : A » 100110111, B - 011111001. 
5 La multiplication de A par B s'ecrit de fac.on connue en soi, 

connne on le voit ci-dessous', (tableau 2) mais, au lieu de deter- 
miner colonne par colonne, le resultat en reportant a la colonne 
suivante toutes lea retenues eventuelles on determine, pour chaque 
colonne, le nombre de "1" y figurant sans s'occuper des eventuelles 
10 retenues, ce nombre de "I" etant ecrit a la demiere rangee du 
tableau 2, en notation dScimale. 

TABLEAU 2 
100110111 
1001 101 1 1 

]5 iooi ioi n 

100110111 
100110111 
1001 101 II 
1112323543431111 

20 On Stablit ensuite le tableau 3 ci-dessous en convertissant 

en notation binaire le nombre, exprime ci-dessus en notation 
dScimale, de "1" pour chaque colonne, et en ponderant chacun de 
ces nombres selon sa colonne, c'est-S-dire en affectant 3 chacun 
de ces nombres le poids de la colonne correspondante, la colonne 

25 la plus £ droite ayant bien entendu le poids 0, qui est le poids 
de 1' element binaire le moins significatif du nombre A. On obtient 
ainai le tableau 3 ci-dessous, en remarquant que le nombre le plus, 
elevfi de "I" est de cinq, c'est-a-dire qu'il suffit de trois Sle- 
ments binaires au maximum pour representer tous ces nombres 
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• TABLEAU 3 

001 
001 
001 
001 

on 

100 
Oil 
100 
101 
Oil 
010 

on 

010 
001 

001 

ooi 

001121222121111111 
A la dernier e rangee de ce tableau 3, on a reporte, en notation 
15 decimale. le nombre de "1" pour chaque colonne correspondante. 

A partir du tableau 3, on recommence la pond&ration du resultat 
du comptage de "I" de chaque colonne, et l'on obtient alors le 
tableau 4 ci-dessous, dans lequel la premiere ligne du r€sultat 
indique, en notation decimale, le nombre de "1" dans chaque 
20 colonne, et la deuacieme ligne est le resultat de l 1 addition de 
deuz nombres binairee fictifs que l'on obtiendrait en disposant 
le tableau 4 sur deux lignes : 

TABLEAU 4 

01 
01 

25 01 

01 
01 
01 
01 
10 
01 
10 
10 
10 
01 
10 

01 

or 



30 



35 01202110201111111 

10010111001111111 



r 
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On constate que le resultat d 1 addition figurant a la derniSre 
ligne du tableau 4 est egal au resultat de la multiplication de A 
par B- En partant du tableau 4, on peut recommencer la ponderation 
du nombre de "1" et l'on obtient le tableau 5 ci-dessous dans 
5 lequel on a directement reporte sur la ligne du rSsultat le 

resultat, en-nscation binaire, de Taddition, colonne par colonne, 
des elements binaires. 

TABLEAU 5 

01 
01 

10 01 

01 
01 
01 
01 
00 
10 

15 00 

01 
01 
10 
00 
10 

01 

20 10010111001111111 

On constate que le rfisultat d' addition du tableau 5 est aussi 
egal au resultat de la multiplication de A par B. Par consequent, 
on peut obtenir le resultat de la multiplication de A par B 
d'aprSs Tun quelconque" des tableaux 2 I 5. En pratique, il est 

25 preferable de se servir du tableau 4, dans lequel chaque colonne 
comporte au maximum deux elements binaires "1". Le rfisultat de la 
multiplication de A par B est alors obtenu par un additionneur 
binaire classique, de preference un additionneur binaire rapide. 
Lea tableaux 4 et 5 montrent que par une suite de ponderations et 

30 de comptages d' elements binaires colonne par colonne, on arrive a 
obtenir un tableau dans lequel chaque colonne ne comporte plus 
qu'un seul element binaire "1", il n'y a alors meoe plus a utiliser 
d' additionneur, mais a dStecter la presence ou 1' absence d'un SU- 
ment binaire "1", Toutefois, on remarquera que Texemple decrit 

35 ci-dessus se rapporte a des nombres binaires relativement couTts. 
Si l'on a affaire a des nombres binaires beaucoup plus longs, ayant 
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par exemple plusieurs centaines d'eiements binaires, on pourra 
verifier que I'obtention d'un tableau similaire au tableau 5, 
c'est-a-dire d f un tableau dans lequel chaque colonne comporte au 
maximum un seul element binaire "1", peut necessiter un grand 
5 nombre de cycles de pondfirations et de comptages d'eiements "1", 
alors que l'obtention d ! un tableau similaire au tableau 4, c'est- 
a-dire d'un tableau dans lequel chaque colonne comporte au maximum 
deux Elements binaires, est relativement rapide. 

On peut facilement verifier que, lors de la multiplication de 

10 deux nombres binaires entre eux, en considerant l'un de ces deux 
nombres s'ils sont de meme longueur, ou en considerant le plus 
long d' entre eux s'ils sont de longueurs differentes, on obtient 
un tableau similaire au tableau 4, c'est-a-dire un tableau dans 
lequel chaque colonne ne comporte pas plus de deux elements 

15 binaires "1", directement d'aprSs un tableau similaire au tableau 2 
si le nombre considSrfi n'a pas plus de trois 61€ments binaires, 
apres une Stape de ponderation (realisee par l'6tage 7) si le 
nombre consid6re comporte de 4 a 7 elements binaires, apres deux 
etapes de ponderation (r€alisees par les 6tages 7 et 8) si le 

20 nombre consider comporte de 8 a 127 elements binaires, et apres 
trois etapes de ponderation (realisees par les 6tages 7 et 8 et 
par un etage de traitement supplementaire insere entre les etages 
8 et 9) si le nombre consider a de 128 a 2 127 -1 elements binaires. 
A partir du tableau similaire au tableau 4, il n'y a plus qu'a 

25 effectuer 1' addition de deux nombres binaires, et meme si ces deux 
nombres binaires sont tres longs, les additionneurs habituellement 
connus sont suf fisamment rapides pour la plupart des applications. 

Par consequent, grace au procedS de traitement expose ci-desBus, 
on peut multiplier entre eux deux nombres binaires tres longs dans 

30 un temps relativement tres court. 

On a partiellement repr6sent6 sur la figure 3 une variante de 
realisation du dispositif de la figure 1 pour r6aliser la multi- 
plication A.B. Au lieu de realiser les circuits convertisseurs 
comme expliqu6 ci-dessus en reference a la figure 2 ( on supprime 

35 les additionneurs tels que les additionneurs 19, 20 et 24, on 
pondSre directement les sorties des registres tels que 17 et 18, 
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et on relie les sorties ainsi ponderees des registres tels que 17 
et 18 aux entrees de poids correspondents du second Stage de 
traitement qui est realise de la meme facon que le premier etage 
de traitement, c'est-3-dire sans additionneurs. 
5 Sur le schema partiel de la figure 3, on a represents, pour 

les huit premiers poids, references p - 0 3 p - 7, le debut de 
V Stage de multiplication 5 a portes ET, cet Stage restant 
inchangS par rapport 3 celui represents sur la figure ! . ainsi 
que les huit premiers circuits de poids p - 0 a p - 7 des quatre 

10 Stages de traitement 27, 28, 29 et 30 reapectivement. En effet, 
on peut facilement dSmontrer qu'il faut, pour le dispositif de la 
figure 3, un Stage de traitement de plus que pour le dispositif de 
la figure 1, mais chacun de ces Stages de traitement ne comporte 
plus d' additionneurs. Cbaque Stage de traitement comporte seulement 

15 un circuit convertisseur tel que les circuits 13 3 16 de la figure 
2, chacun des circuits convertisseurs ayant un nombre d'entrSes et 
de sorties approprie* . Cheque circuit convertisseur est suivi 
d'un registre ayant un nombre de cellules correspondent . Toutefois, 
dans certains cas, en particulier si les circuits convertisseurs 

20 ont peo de sorties, on peut supprimer ces registres qui ne sont 
destinSs qu*3 presenter simultanement les informations de sortie 
de tout un Stage de traitement. Dans le dispositif de la figure 3, 
le dernier Stage de traitement, rSferencS 30, est suivi d'un Stage 
31, similaire 3 l'Stage 9 du dispositif de la figure 1 et comportant 

25 un simple registre pour les poids 0 a 3, et un additionneur pour 
les autres poids. 

On peut facilement verifier, en Stablissant des tableaux simi- 
laires aux tableaux 2 3 5 dScrits ci-dessus, que le fonctionnement 
du dispositif de la figure 3 met en oeuvre le meme procSdS que le 

30 dispositif de la figure 1 . 3 la seule dif f Srence que dans ces 

nouveaux tableaux plusieurs rangees successives peuvent avoir les 
memes poids Stant donnS qu'il n'y a plus d'additionneurs effectuant 
eux memes la somme des Slements binaires de memes poids. 

On remarquera que le procSdS ci-dessus peut Sgalement s'ap- 

35 pliquer si I'un des nombres A, B ou les deux se prSsente (nt) 
entierement ou partiellement en sSrie t les pondSrations et les 
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regroupements se faisant alors de facon evidente pour I'homme de 
l'art a la lumiere de Texemple decrit ci-dessus. 

Le dispositif de mise en oeuvre se trouve alors reduit en 
consequence, et I'additionneur de l'fitage 9 ou 3) est remplace 
par un additionneur-accumulateur, 

Tous les circuits decrits ci-dessus peuvent etre partiellement. 
ou totalement integres, et on peut regrouper sur un meme circuit 
intSgre" des transcodeurs dans un ordre different de celui repre- 
sents sur les figures. 
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REVENDICATIONS 

1. Precede de multiplication rapide de deux nombres binaires 
selon lequel on multiplie, de facon connue en soi, chacun des 
elements binaires de Tun des nombres par chacun des elements 

5 binaires de l'autre nombre, de preference simultanement, carac- 
terise par le fait que l'on regroups les resultats de la multi- 
plication de chaque fois deux elements binaires selon les poida 
respectifs de ces resultats, que, pour chaque poids de resultat, 
on compte et on memorise le nombre "1", que l'on pondere chaque 

JO nombre de "1" ainsi obtenu en lui affectant un poids qui est egal 
audit poids de r£sultat correspondant, que l'on regroupe les ele- 
ments binaires de mime poids des nombres ainsi pondSres. que l'on 
compte et que l'on memorise le nombre de "I" de chaque poids 
d'Slements binaires des nombres ponderes. que l'on precede ainsi 

15 de suite jusqu'5 obtenir pour chaque poids d'elements binaires de 
nombres ponderes un nombre de "1" egal au plus a deux, et que l'on 
additionne, de facon connue en soi, les derniers nombres ponderes. 

2. Dispositif multiplieur pour la mise en oeuvre du procedS 
selon la revendication 1. relie aux differentes sorties parallels 

20 de deux registres dans lesquels sont memorises les deux nombres a 
multiplier entre eux, caracterise par le fait qu'il comporte : 

- un Stage de multiplication comprenant des portes ET a deux entrfies 
chacune et dont le nombre est egal au nombre total de combi- 
naisons possibles de chaque fois un des elements binaires de l'un 

25 des nombres avec un des elements binaires de 1' autre nombre, 
l'une des entrees de chaque porte ET etant relive a l'une des 
sorties du premier des deux susdits registres, et 1* autre entree 
etant reliSe a une sortie de 1' autre de ces deux registres, de 
facon a obtenir toutes lesdites combinaisons, ces portes etant, 

30 de preference, regroup^ suivant la somme des poids des deux ele- 
ments binaires correspondants, 

- un ou plusieurs Stages de traitement comprenant chacun plusieurs 
blocs de determination de nombre de "1" a chacun desquels on 
attribue un poids depuis le poids 0 jusqu'au poids maximal 

35 necessaire, ces blocs de determination ayant chacun un regis tre 
ou des bornes de sortie-, les cellules de ce registre ou les 
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homes de sortie Stant affectSes d'un poids Sgal I leur propre 
poids augments du poids attribue a leurs blocs de determination, 
les diffSrentes entrees de ces blocs de determination Stant a 
cheque foil reliSes, pour le premier Stage, aux sorties -de toutes 
5 les portes ET recevant deux Elements binaires dont la scmme des 
poids est la meme, et pour le ou les Stages suivants, aux sorties 
de toutes les cellules ou aux homes de sortie de 1' Stage prece- 
dent et ayant, apres pondSration, le meme poids, les blocs de 
determination du dernier Stage de traitement ayant au maximum 
10 deux bornes de sortie ou un registre a deux cellules au maximum, 
- un additionneur rapide dont les diffSrentes entrees sont reliSes 
aux sorties correspondantes du dernier Stage de traitement. 

3. Dispositif multiplieur selon la revendication 2, caracte- 
risS par le fait que chaque bloc de determination de ncobre de 

15 "l" comporte un circuit de transcodage ayant une structure pyra- 
midale a plusieurs Stages de traitement. 1' Stage d' entree, a la 
base de la pyramide, comportant en parallele plusieurs circuits 
transcodeurs SlSmentaires fournissant chacun sur ses diffSrentes 
sorties la valeur. en binaire pur. du nombre "1" pour chaque poids 

20 binaire des nombres ou parties de nombres arrivant sur toutes ses 
entrees, les sorties d'au moins deux circuits transcodeurs diffS- 
rents Stant regroupSes a chaque fois a 1' entree d'un circuit 
additionneur. plusieurs Stages de tels circuits additionneurs 
Stant disposSs en cascade, le dernier Stage, au sommet de la 

25 pyramide, ne comportant qu'un seul circuit additionneur, 

4. Dispositif multiplieur selon la revendication 2, caractSrisS 
par le fait que chaque bloc de dS termination de nombre de "1" 
comporte un circuit de transcodage, par exemple une mSmoire mortff 
ou un circuit logique programmable, Sventuellement suivi d'un 

30 registre. 
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